Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
نویسندگان
چکیده
منابع مشابه
Linear combinations of graph eigenvalues
Let 1 (G) : : : n (G) be the eigenvalues of the adjacency matrix of a graph G of order n; and G be the complement of G: Suppose F (G) is a xed linear combination of i (G) ; n i+1 (G) ; i G ; and n i+1 G ; 1 i k: We show that the limit lim n!1 1 n max fF (G) : v (G) = ng always exists. Moreover, the statement remains true if the maximum is taken over some restricted families like Kr-freeor r...
متن کاملELA Linear Combinations of Graph Eigenvalues 331
Let µ 1 (G) ≥. .. ≥ µn (G) be the eigenvalues of the adjacency matrix of a graph G of order n, and G be the complement of G. Suppose F (G) is a fixed linear combination of µ i (G) , µ n−i+1 (G) , µ i G ¡ , and µ n−i+1 G ¡ , 1 ≤ i ≤ k. It is shown that the limit lim n→∞ 1 n max {F (G) : v (G) = n} always exists. Moreover, the statement remains true if the maximum is taken over some restricted fa...
متن کاملOn the spectra of reduced distance matrix of the generalized Bethe trees
Let G be a simple connected graph and {v_1,v_2,..., v_k} be the set of pendent (vertices of degree one) vertices of G. The reduced distance matrix of G is a square matrix whose (i,j)-entry is the topological distance between v_i and v_j of G. In this paper, we compute the spectrum of the reduced distance matrix of the generalized Bethe trees.
متن کاملthe role of russia in transmission of energy from central asia and caucuses to european union
پس ازفروپاشی شوروی،رشد منابع نفت و گاز، آسیای میانه و قفقاز را در یک بازی ژئوپلتیکی انرژی قرار داده است. با در نظر گرفتن این منابع هیدروکربنی، این منطقه به یک میدانجنگ و رقابت تجاری برای بازی های ژئوپلتیکی قدرت های بزرگ جهانی تبدیل شده است. روسیه منطقه را به عنوان حیات خلوت خود تلقی نموده و علاقمند به حفظ حضورش می باشد تا همانند گذشته گاز طبیعی را به وسیله خط لوله مرکزی دریافت و به عنوان یک واس...
15 صفحه اولdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2011
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.10.008